#include <iostream>
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const int maxn = 5 + 1e2;

int n;
int a[maxn][maxn];
bool visit[maxn];

bool cheak() {
    // todo
    return true;
}

void dfs(int dep = 1) {
    if (1) {
        // todo
        return;
    }

    for (int i = 1; i <= n; ++i) {
        if (cheak()) dfs(dep + 1);
    }
}

int main() {
    scanf("%d", &n);
    dfs();
}
